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ABSTRACT. Using the theory of o-minimality we show that the p-adic 
method of Skolem-Mahler-Lech-Chabauty may be adapted to prove in- 
stances of the dynamical Mordell-Lang conjecture for some real analytic 
dynamical Systems. For example, we show that if /i, . . .,f n is a finite se- 
quence of real analytic functions /; : (—1,1) — > (—1,1) for which /, (0) = 
and |/'(0)| < 1 (possibly zero), a = (a\,...,a n ) is an M-tuple of real 
numbers close enough to the origin and U(x\, . . . ,x n ) is a real analytic 
function of n variables, then the set {m £ N : H(f^ m (ai), . . . ,f£ m (a n )) = 
0} is either all of N, all of the odd numbers, all of the even numbers, or 
is finite. 



1. INTRODUCTION 

Consider the following form of the dynamical Mordell-Lang conjecture 
enunciated in |5| generalizing Zhang's Version from dl . 

Conjecture 1.1. Let K be afield of characteristic zero, X an algebraic variety over 
K, f : X — >■ X a regulär self-map ofX also defined over K, a G X(K) a K-rational 
point and Y C X a closed subvariety. Then the set {n G N : f an (fl) G Y{K)} 
is a finite union of arithmetic progressions (where we allow the modulus of an 
arithmetic progression to be zero so that a singleton is an arithmetic progression). 

By adapting Skolem's p-adic method 1115] (attributed to and extended 
and developed by at least, Lech (9), Mahler flDf, and Chabauty [3j as well) 
for analyzing algebraic relations on cyclic subgroups of algebraic groups to 
more general algebraic dynamical Systems, one might hope to prove Con- 
jecture 11.11 and, indeed, in Hl exactly this strategy is employed. Since all 
of the data are defined over a finitely generated subfield of K, we may as- 
sume that K itself is finitely generated. Under suitable hypotheses, we can 
find some embedding K ^> Qp so that there is a p-adic analytic function 
F : Z p -4 X(Q p ) interpolating the function n f on (a) on N. The set 
{x G Zp : F(x) G Y(Qp)} is then defined by the vanishing of a p-adic an- 
alytic function and as such is a finite union of points and cosets of p"'Z p 
for some m > 0. Hence, {n G N : f on (a) G Y(K)} is also a finite union of 
points and arithmetic progressions with modulus p m . 

On the face of it, it would seem that the argument sketched in the above 
paragraph would yield no information if Q p were replaced by R. Indeed, if 
S C N were any set of natural numbers, then we could find a real analytic 
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function which vanishes exactly on S. However, the point of this note is 
that in many cases of interest, including some which are not amenable to 
the p-adic method due to the presence of superattracting points, one may 
find a function F : R + — > X(R) interpolating n i-4 f° n (a) which is definable 
in an o-minimal expansion of the field of real numbers. It then follows di- 
rectly from o-minimality that if such an orbit has infinite intersection with 
an algebraic variety then all but finitely many of the point from that orbit 
lie in the subvariety. 

We recognize that the notions of definability and o-minimality may not 
be familiär to the reader approaching this note from outside of logic. The 
recent work of Pila on the Andre-Oort conjecture which uses an analysis 
of definability in o-minimal structures in essential ways may have intro- 
duced these ideas to number theorists, and in Section|4]we speculate about 
how the estimates of [14J may give useful Information about higher rank 
dynamical Mordell-Lang problems. In any case, in Section|2]we recall the 
basic definitions and results about the specific o-minimal structures, of the 
real field considered together with the real exponential function and re- 
stricted analytic functions, that we shall require. 

2. O-MINIMALITY 

The basic theory of o-minimality is exposed in [17] and the proofs that 
the structure we shall use, namely the field of real numbers endowed with 
the exponential function and bounded analytic functions, is o-minimal can 
be found in |19l[T8| . We recall here some fundamental definitions and re- 
sults. 

Definition 2.1. A structure (M, <,...) which is totally ordered by the re- 
lation < is o-minimal if every definable (with parameters) subset of M is a 
finite union of singletons and intervals of the form (— oo, a) := {x G M : 

x < a}, (a,b) := {x G M : a < x < b} or (b,oo) ■= {x G M : b < x} for 
some a,b G M. 

Here structure is understood in the sense of first-order logic. That is, 
the set M is endowed not only with an ordering interpreting < but it also 
interprets the extra function, relation and constant Symbols elided by the 
ellipses. Likewise, to say that a set X C M is definable (with parameters) is 
to say that there is a first-order formula (p(x) in one free variable x in the 
language of M possibly augmented by constant Symbols naming elements 
of M so that 

X = {a G M : the formula <p is true in M when a is substituted for x} 

While the theory as a whole is enriched through the study of general 
o-minimal structures especially through a kind of nonstandard analysis, 
our direct application of o-minimality concerns only the real numbers and 
the extra structure is specified by naming some functions. Thus, rather 
than rehashing the theory of definability in general structures, we restrict 
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to the case of expansions of the ordered field of real numbers by families of 
functions. 

Definition 2.2. Suppose that for each n G Z + that T n is a set of real valued 
functions / : R" — > R of n real variables. By Lj we mean the first-order 
language having a binary relation symbol <, binary function Symbols + 
and •, constant Symbols r for each r G R, and n-ary function symbols / 
for each / G T n . By R j we mean the üj-structure having universe R on 
which the nonlogical symbols are interpreted eponymously. 

In the structure Rjr, sets of the form {{a\, . . . ,a n ) G R" : ■ ■ ■ ,a n ) < 
g{a\, . . . ,a n )} are definable where f,g G T n or more generally where / 
and g are obtained from the projection functions, constant functions, func- 
tions in T and addition and multiplication via appropriate compositions. 
We obtain the class of quantifier-free definable sets by closing off under 
finite Boolean Operations. In general, as first-order logic permits the appli- 
cation of existential quantifiers or what is is the same thing at the level of 
the definable sets themselves, images under coordinate projections, there 
will be definable sets which cannot be expressed in the simple form of fi- 
nite Boolean combinations of sets defined by inequalities between the basic 
functions. It is a celebrated theorem of Tarski [16| that when T = 0, so 
that we are consider the set of real numbers simply as an ordered field, ev- 
ery definable set in any number of variables is quantifier-free definable. In 
this case, the functions / and g are simply polynomials over the real num- 
bers and the definable sets are the semi-algebraic sets, sets of n-tuples of real 
numbers defined by polynomial inequalities. Specializing to n = 1, using 
the fact that nonconstant polynomials have only finitely many zeros and 
can change sign only at their zeros, we see that R := R = (R, <,+,•) is o- 
minimal. Wilkie showed |20] using results of Khovanski on few-nomials JU 
that when T = {exp}, then every definable set may be expressed as a 
projection of a basic set and that R ex p '■= ^{ eX p} = (ß-/ </+/ v ex p) is °~ 
minimal. 

It should be clear that we cannot take T to consist of all real analytic 
functions and hope for Rj- to be o-minimal, as, for instance, the sine func- 
tion is globally analytic but the infinite discrete set {x G R : = sin(x)} 
is definable in R| sin j.. However, if we consider only restricted analytic func- 
tions, then the resulting structure is o-minimal. That is, we let T n consist of 
all function / : R' ! — > R for which 

• there is some neighborhood U D [—1, 1]" and a real analytic func- 
tion g : U -> R for which g \ [-1, lf = / \ [-1, l] n and 

• f{x\, ... , x n ) = if \xi\ > 1 for any i < n. 

Remark 2.3. There is more than one reasonable way to formalize the idea 
of including all restricted analytic functions. For example, one might want 
to allow for restrictions of analytic functions to other polyhedra or the Con- 
vention that the function is extended by zero outside of the box on which it 
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is analytic might be replaced by the Convention that the function is simply 
undefined in that region. Ultimately these variants lead to the same class 
of definable sets. 

In parallel with their work on p-adic analytic function, Denef and van 
den Dries |4] proved a quantifier elimination theorem for restricted real 
analytic functions from which one deduces that R fl „ := Rj- is o-minimal. 

Finally for us but not in the search for interesting and useful o-minimal 
structures, the structure obtained by enriching R fln with the global expo- 
nential function, R aTJ/ exp/ is itself o-minimal |fl9l[T8| . 

With our application to the problem of describing intersections of dy- 
namical orbits with algebraic varieties, nothing more than the definition 
of o-minimality and the fact that R an ,exp is o-minimal will be used. How- 
ever, deeper consequences of o-minimality may be relevant to the ques- 
tions about orbits with respect to higher rank monoids of Operators which 
we shall discuss in SectionHl 

3. Main theorem 

In this section we observe that in many cases of interest with weaker 
hypotheses than what are required for linearization some dynamical orbits 
are o-minimally uniformized from which we deduce these instances of the 
dynamical Mordell-Lang conjecture. 

Let us begin with a lemma on exponentiation in linear groups. Before 
we do so, we set some notation. 

Notation 3.1. For n G Z + a positive integer we write GL+ (R) for the set of 
invertible n x n real matrices all of whose eigenvalues are real and positive. 
We write I„ G GL„(R) for the identity. We let J n G GL„(R) be the matrix 
with ls along the upper off diagonal and zeroes everywhere eise. That is, 

(Jn)i=l lifj = i + 1 
l,} [ otherwise 

For fi\, . . . , ri( a sequence of positive integers, there is a natural inclusion of 
groups GL ni (R) x ■ • • x GL„ ( (R) «-^ GL ni +...+ W/ (]R). We denote the image 
°f (gl/ ■■■>gl) G GL„j (R) x • • • x GL^(R) under this map by g\ © • • • © g e . 

By a partition of a positive integer n we mean a finite non-decreasing 
sequence n = . . . , n^) of positive integers for which n = 0=i n i- 

Lemma 3.2. For each positive integer n G Z + there is a unique function E n : 
R x GL+(R) — > GL^(R) definable in R exp which satisfies the condition that for 
g G GL+(R) and x G R wehave E n (l,g) = g and E n (x + \,g) = g ■ E n {x,g). 

Proof. Let us prove uniqueness. Suppose that F n is another function defin- 
able in R ex p which satisfies the stated difference equation. Let g G GL^ (R) . 
Since the set S := {x G R : E n {x,g) = F n (x,g)} is definable in the o- 
minimal structure R exp , there must be some B G R+ so that either (ß, oo) C 
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S or (B, oo) n S = 0. As the difference equation implies that E n (m,g) = 
g m = F„(m,g) for m G Z, we see that (B, oo) C S. Applying the difference 
equation again we see that S = R, as claimed. 
Let us now define E n . 

E n {x,g)=y V (3h G GL„(R))(3Ai, . . . , A<? G IR+) 

(7ri,...,7rf) a partition of n 

Tti=n i+l 

hgh- 1 = (Ai^ + /„J © • • • © (A,!^ + /^)& 
= exp(xln(A 1 )) £ ( X \ A~ ; '4 © • • ■ 

;'=0 V// 

©exp(xln(A £ )) £ 

;=o V;/ 

While we have employed Standard mathematical abbreviations in the 
formula defining E (for example, to speak of ln(A ; ) we should really quan- 
tify over a new variable z,- and include the defining condition exp(z,) = A,), 
it should be clear that the expression on the right may be given by a formula 
in the language of M e xp and that it defines a relation between (x, g) and y, the 
purported value of E n (x,g). That y is a function of is a consequence 
of two facts. First, the Jordan form of a matrix is unique provided that 
we normalize (as we have) so that size of the blocks is non-increasing and 
then within the blocks of a given size the eigenvalues are non-increasing. 
Secondly, if we were to choose h' to be another matrix which conjugates g 
to its Jordan form, then h' = kh where k centralizes the Jordan matrix. It 
then follows that k centralizes any integer power of the Jordan matrix and 
consequently, by o-minimality again, any real power. □ 

Most everything we discuss will make sense only in some neighborhood 
of the function under consideration. However, we do not wish to speak 
about germs as we will actually apply these functions. Instead we shall em- 
ploy expression like " O is a seif -map near the origin" or that some compo- 
sitional identity holds near the origin to mean, in the former case, that there 
is some open set UCK" with = (0, . . . , 0) G U for which O : U ->• U 
and O(0) = 0, while in the latter case we mean that the identity in question 
holds on a neighborhood of the origin. When the ambient dimension n is 
relevant, it will be mentioned explicitly. Likewise, we may speak of some 
point a being "close enough to the origin" by which we mean that a be- 
longs to a neighborhood of the origin with respect to which the mentioned 
self-maps restrict to self-maps and the pertinent compositional identities 
hold. 
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Definition 3.3. We say that a real analytic self-map O near the origin is 
projectively linearizable if there is a real analytic function et which fixes the 
origin and is invertible near the origin for which «o$or 1 is given by a 
fractional linear transformation near the origin. We say that O is strongly 
projectively linearizable if moreover every eigenvalue of some matrix repre- 
senting its projective linearization is real and positive. 

We say that O is monomializable if dOo = and there are a real analytic 
ol as above, a matrix M G GL M (Q) all of whose entries are positive integers 
but not having roots of unity amongst its eigenvalues, and a tuple A = 
(Ai, . . . , A n ) G (K x Y so that near the origin 

et o O o «-*(*) = A • x M = (Aixf^zf- 2 • • • xf <" A„xf ^xf 1 ' 2 • • • xf -) 

We say that O is strongly monomializable if moreover every eigenvalue of 
M is real and positive. 

Remark 3.4. The restriction that powers of M not have a nontrivial fixed 
vector might seem unnatural as, of course, for instance, the polynomial x\ is 
certainly a monomial, but since linear maps and higher degree monomials 
have different behaviors, we have imposed this condition. 

Remark 3.5. One might wish to identify linearizability in which O is analytic 
conjugate to its differential at the origin as a separate case from projective 
linearizability. However, for purposes of our arguments there is nothing to 
be gained from such a Separation. 

Lemma 3.6. If <I> is monomializable, then one may choose the vector A = (Ai, . . . , A n ) 
to consist entirely of±l 

Proof. By hypothesis, we have conjugated <E> to A • x M for some A G (K x )" 
and M G GL n (R) n Mat nxn (N). Let us consider the result of conjugating 
by the action of a linear map x ^ u ■ x where u = {u\, . . . ,u n ) G (K x )". 
We compute that 

u- 1 ■ (A • (ji ■ x) M = u u - x ■ A • x u 

Since 1 is not an eigenvalue of M, the matrix M — 1 has füll rank. Hence, 
the map x i-4 x M_1 is a bijective self-map of (K.+)" and in particular we can 
find u so that u M - x = (l/|Ai|,. . .,1/|A„|). ' □ 

Proposition 3.7. Given a dimension m there is another number B = B(m) so that 
for any strongly monomializable O in m variables and any point a close enough 
to the origin and in its ®-attracting basin there is a function F : [0,oo) — >■ R m 
definable in IRa^exp satisfying E(0) = a and the functional equation F(x + 1) = 
O oB (F(x)). 

Proof. The number B (m) is simply the least common multiple of the lengths 
of the periodic cycles of the maps x i— > x M on (±1)" as M ranges through 
GL„ (Q) n Mat„ x w (N) . 
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The function oc which conjugates <I> to a monomial map A • x M is defin- 
able in R Hn/ at least when restricted to some neighborhood of the origin, 
by the very definition of lR an . Using Lemma [3] we may assume that each 
component of A is ±1 and from our choice of B we then have that A mB = A. 
Hence, for a close enough to the origin we have 

O oß » =a-\A- (oc(a)) MBn ) 

We define 

F(x) :=oc-\\-(oc(a)) E ^ x ' M ^) 
where E m is the function of Lemma 13.21 We need to say a little about how 
to compute (a(ß))( MB )'\ Write (oc(a)) = [b\, . . . ,b n ), then by our choice of 
B we know that the sign of b{ is the same as that of the 2 th component of 
(a(a)) MB . Thus, we may compute (a.(a)) MB as 

(^l ex P(£( E »'( x ' Mß ))v ln l b ;l) |hexp(E(£«(^M B )) n// ln|b ; |)) 

m\ j=l \0n\ j =1 



as long as b\ ^ for all i < n.li some b, = 7 then each term in which b, ap- 
pears will be zero and the remaining terms may expressed in the requisite 
form. □ 

Corollary 3.8. If <E> is expressible as a Cartesian product ofa strongly projectively 
linearizable function and a strongly monomializable function and a is close enough 
to the origin, then possibly öfter replacing O by a compositional power there is a 
function G : [0, oo) — > R" definable in M anexp satisfying G(0) = a and G(x + 
l)=<P(G(x)). 

Proof. Write $ = Txö where Y is strongly monomializable and is 
strongly projectively linearizable. Write a = (b,c) relative to the decom- 
position of O. Conjugating by an analytic function, we may assume that 
is actually projectively linear. By Proposition 13 .71 there is a definable func- 
tion F so that F(0) = b and F(x + 1) = Y(F(x)). Using F and LemmaES 
we may write G(x) = (F(x),E n (x + l,©)c) where nis the dimensionof the 
linear part. □ 

Let us observe that Corollary 13 . 81 applies to functions expressed as prod- 
ucts of univariate functions near their fixed points. 

Fact 3.9. IfQisa real analytic function in one variable near the origin which fixes 
the origin, then O o2 is strongly projectively linearizable or strongly monomializ- 
able. 

Proof. We must break into the following cases: 

• O = 0, 

• <D'(0) = ObutO ^ 0, 

• |o'(o)| ^ l,and 

• j<s>'(o)i = i. 
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In the first case, O is obviously linear already. The second case is an 
instance of Böttcher's theorem |2) (see Chapter 9 of [13]). The proof pre- 
sented in [13J applies to complex analytic functions and the conclusion is 
stronger, namely that O is analytically conjugate to x N for where N is its 
order of vanishing. However, to conjugate O to x N it might be necessary 
to take an (N — l) th root which might not be possible over R. The third 
case is a theorem of Kcenigs (see Chapter 8 of [13J). The final case, of the 
so-called indifferent fixed points, is in general the most complicated case to 
study but as we are dealing with real analytic functions of a Single variable 
the only possibilities for <J>'(0) are ±1 and in this case is a parabolic fixed 
point for <3>° 2 and we may apply Leau's linearization theorem [8] (Theorem 
10.9 in Ifl3| ) O o2 is conjugate to x + 1 at oo which when conjugated back to 
the origin is a projectively linear map. 

In this one dimensional case, the monomializable functions are automat- 
ically strongly monomializable while the linearizable functions might not 
be strongly linearizable, but their compositional Squares always are. □ 

Theorem 3.10. If O is a real analytic function for which some positive compo- 
sitional power is expressible as a product of a strongly projectively linearizable 
function and a strongly monomializable function and a is close enough to the ori- 
gin, thenfor any closed real analytic variety X the set {n G N : <J> "(a) G X} is 
afinite union ofpoints and arithmetic progressions. In particular, this result holds 
for O expressible as a product of univariate functions. 

Proof Let N G Z + so that O oN is a product of a strongly projectively 
linearizable function by a strongly monomializable function. By Corol- 
lary 13.81 we find R ßn/ exp definable functions Gq, . . . , G^-i so that Gj{m) = 
<j>°(Nm+/)( fl ) for m e N _ Each of the gets | x £ R . Qj(x) G X} is definable 
in JR fln/ exp and as such is a finite union of points and intervals. Thus, the 
set of ff! 6 N with <I> om (a) G X is a finite union of points and arithmetic 
progressions with modulus N. □ 

4. CONCLUDING SPECULATIONS 

We end this note with two observations about possible extensions of 
these methods. 

First, it might seem that by interpreting C as R 2 and complex analytic 
functions, via their real and imaginary parts, as real analytic functions in 
more variables, we could in a similar manner parametrize the orbits of 
complex analytic dynamical Systems by R.« n ,exp definable functions near 
their fixed points. However, we needed to restrict to strongly projectively 
linearizable or strongly monomializable functions. Even if O is lineariz- 
able, if its eigenvalues are not real, then the orbits do not admit definable 
parametrizations. However, they do admit reasonably concrete parametriza- 
tions and it might be reasonable to hope that a direct analytic argument 
not dependent on the theory of o-minimality could be employed. On the 
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other hand, it will happen in some cases that the orbit will not be globally 
parametrized, but it will be contained in the image of a definable function. 
In this case, the o-minimal argument applies. For example, this can happen 
near an irrationally indifferent point at which the self-map is linearizable 
and all of the eigenvalues of the corresponding linear map share a positive 
real period. 

Miller has studied fTTfl the model theory of an expansion of an o-minimal 
structure on the real field by a trajectory for a definable vector field on the 
plane and has proven a kind of dichotomy theorem between tarne behavior 
(d-minimality, every one variable definable set is a finite union of discrete 
sets and intervals) and wild behavior in which the integer s are definable. 
Some of the curves enveloping orbits in the complex analytic Situation fall 
into his tarne framework. In related work, Miller and Tyne [12J have shown 
that the structure obtained by naming an orbit of a definable unary function 
under the hypothesis that the orbit escapes to infinity and that the iterates 
of the function in question are cofinal in the set of all definable functions is 
also d-minimal. These tameness theorems should generalize to functions of 
several variables and they should yield arithmetic Information in the cases 
not amenable to the o-minimal analysis. 

Secondly, we have used the o-minimality of 7R a n,exp rather crudely in- 
voking merely its definition so as to say something about definable sets in 
one variable. We might wish to study finitely many self-maps Oj, . . . , 0„, 
points a.\,...,a n and analytic sets X (in the appropriate number of vari- 
ables) and then look at the set 

S := {{m x ,...,m n ) G N" : (0° mi («i) K^M) e X} 

If the orbits of a, under admit R 8n/ exp definable parametrizations F, : 
[0, oo ) — > R"' 1 , then S may be seen as the integer points on the R fl n,exp defin- 
able set 

S := {(xi,. ..,*„) G [0,oo) H : (F 1 (x l ) / . . .,F„(x n )) G X} 

In all generality the set S might contain several infinite families, but the 
theorems of Pila and Wilkie on counting rational points in sets definable in 
o-minimal structures limit the number integer points in S of small height. 
More precisely one must first compute the algebraic part, S %, of S by which 
we mean the union of all positive dimensional connected semialgebraic 
subsets of S. In practice, one expects that S al s will be defined by some 
linear conditions, but the actual determination is a subtle problem. Then 
one knows that for each e > there is a constant C(e) so that for ß > 1 

#{(mi,...,m n ) G S\S alg : |m f | < B all i < n) < C(e)B £ 

These bounds are much weaker than what one expects to be true, but 
bounds of any kind are notoriously difficult to obtain for the higher rank 
dynamical Mordell-Lang problem. 
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